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В статье рассматривается вывод по прецедентам в динамической сценарно-прецедентной 
интеллектуальной системе «Муссон». Рассмотрены фазы цикла вывода по прецедентам, построен 
фазовый граф вывода. Предложена последовательно-параллельная модель абдуктивного цикла 
вывода по прецедентам. 
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У стат! розглядаеться виведення за прецедентами в динам!чвй сценарно-прецедентай 1нтелектуальй 
систем! «Мусон». Розглянуто фази циклу виведення за прецедентами, побудовано фазовий граф виведення. 
Запропоновано послдовно-паралельну модель абдуктивного циклу виведення за прецедентами. 
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Для управления динамическими объектами (ДО) в информационно-сложных 
ситуациях в [1] предложено использовать динамическую сценарно-прецедентную 
интеллектуальную систему (ДСПИС). Сценарно-прецедентные интеллектуальные 
системы являются классом систем автоматизированного вывода решений, 
основанным на принципах повторяемости ситуаций; возможности использования 
ранее принятых решений в случае возникновения сходных проблемных ситуаций; и 
представления решений в форме планов и сценариев. 

Как показано в [2], ДСПИС должна функционировать в реальном времени, 
автоматически синтезируя уместные в сложившейся ситуации решения. 

Исследование формальных моделей и методов функционирования ДСПИС 
является на сегодня одной из актуальных и важных научно-технических задач. 

Пусть в заданной области взаимодействия С наблюдается множество ДО 


А= {ААА}. При изменении значений определенных параметров активности 
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> [8 
ДО А в соответствующий момент времени Е формируется событие \1;. 
Последовательность событий каждого наблюдаемого объекта А формирует поток 
событий $5.. 


Для решения задач управления ДО в информационно сложных ситуациях 
ДСПИС «Муссон» [3] получает на входе совокупность потоков наблюдаемых 
событий 9 Прецеденты накапливаются в виде потоков событий в рамках 
правдоподобной древовидной сети событий (ПДСС) [1]. 

В результате вывода по прецедентам ДСПИС формирует решение, содержащее 
план П , включающий искомую процедуру управления ДО О®. 

На основе метода динамической оценки подобия потоков событий [4], который 
позволяет соотнести всякий наблюдаемый поток событий с эталонными потоками 
событий в ПДСС, в [3] предложен абдуктивный механизм поиска уместных 
решений, при этом процесс правдоподобного вывода рассматривает ПДСС как 
упорядоченную последовательность кустов, соответствующих множеству эталонных 
ситуаций. Механизм основан на принципе инкрементного формирования 
заключений для множества активных гипотез, построенных в соответствии с 
динамической оценкой подобия наблюдаемого потока событий эталонным потокам, 
содержащимся в прецедентах [1]. 

Цель данной работы состоит в разработке модели цикла правдоподобного 
вывода по прецедентам, реализующего абдуктивный механизм на правдоподобных 
древовидных сетях событий и работающего в реальном времени. 

Пусть имеется хранилище прецедентов (ХП) М и заданы функции подобия 
(51М) и релевантности (уместности) (ВЕГ.). 


Пусть $, — проблемная ситуация, описание которой составляет инициирующий 
прецедент е;; е; -— прецедент, выбранный из ХП на основании максимально 
возможного значения оценки (51М) (извлеченный прецедент); е› — прецедент, 
признанный уместным в контексте проблемной ситуации 5$ на основании 
максимально возможной оценки уместности (ВЕГ.) (уместный прецедент); е - 
прецедент, на основании решения которого будет формироваться вывод (опорный 
прецедент), е, — прецедент, решение которого будет приведено к контексту 
проблемной ситуации (адаптированный прецедент), е, — вновь сформированный 


прецедент, который необходимо сохранить в ХП (порожденный прецедент). 
Процесс вывода по прецедентам в ДСПИС представляется в виде цикла (рис. 
1), состоящего из восьми основных фаз [5]: 


1) ВЕТВТЕУЕ -— получение (отбор) из ХП М прецедента е; или множества 
прецедентов {е;} на основе заданного отношения подобия (51М) (поиск 


подходящего решения); 
2) ВЕОЗЕ - оценка уместности множества прецедентов {е›} на основе {е;} и 


заданного отношения релевантности (ВЕГ,) ‚ а также выбор опорного прецедента е› 


для формирования решения; 
3) ВЕВИУПШ - адаптация опорного прецедента е’ к контексту проблемной 


ситуации $, ; 
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4) ВЕУ!5Е — верификация и коррекция в случае необходимости 
адаптированного решения е„; 

5) КВЕЗЕАВСН - обучение ХП, обобщение и классификация прецедентов. 

6) ВЕТАПМ — сохранение в ХП порожденного прецедента е,, внесение в 
структуры ДСПИС изменений, связанных с формированием нового решения для 
новой проблемной ситуации; 

7) ВЕУПГЕМ/ — оценка текущего состояния ХП и поддержания необходимого 
уровня качества ДСПИС на основе комплексной оценки качества системы; 

8) ВЕЗТОВЕ - управление ХП, в том числе перестройка индексов. 


Цикл правдоподобного вывода ДСПИС, соответствующий рис. 1, формально 
может быть представлен как 


О (1) 


где Е - фаза извлечения прецедентов е., подобных инициирующему 
прецеденту е, ‚ на основе оценки подобия (51М); 
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Рис. 1. Взаимодействие фаз цикла вывода по прецедентам ДСПИС 


Е, — фаза повторного использования извлеченного прецедента е., 


производится выбор уместных прецедентов е›, для чего используется оценка 
уместности прецедента в сложившейся ситуации (ВЕГ,); 
Е, — фаза адаптации опорного прецедента е’ ; 
— фаза верификации адаптированного прецедента е„ ; 
— фаза обучения; 


В 

Б. 

Е; — фаза накопления прецедентов; 

Е, — фаза поддержки ХП на основе оценки качества ДСПИС; 
В 


— фаза реконструкции ХП. 
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ДСПИС может быть функционально разделена на три параллельных взаи- 
модействующих процесса: 

— процесс поиска прецедентов Ф° ={Е,Е.}, 

— процесс адаптации и верификации прецедентов Х^ ={Е,,Е.}, 

— процесс накопления прецедентов $“. 

Для синтеза ДСПИС может использоваться параллельно-последовательная 
модель обработки информации, позволяющая реализовать цикл вывода по 
прецедентам как выполнение множества параллельных вычислительных потоков. 

Поскольку всякий наблюдаемый поток событий $, соответствует конкретному 
наблюдаемому ДО А, появление всякого очередного наблюдаемого ДО А в 
заданной области взаимодействия С влечет запуск нового процесса поиска решений 
11°. Выход некоторого наблюдаемого ДО А, за пределы области С, 
соответственно, влечет завершение связанного с ним процесса поиска решений 75. 

Следовательно, ДСПИС одновременно и параллельно выполняет столько 
процессов поиска решений 7° ={ А и сколько в С наблюдается ДО 


А={А,...А,...А,}. Для каждого из наблюдаемых потоков событий {5,}", процесс 


=0 
поиска решений }°, включающий фазы извлечения Е и отбора РЁ, ‚ а также процесс 
адаптации и верификации решений Ф^ (фазы адаптации Ё, и верификации Ё,) 
представлены на рис. 2. 

Фаза извлечения Е, для каждого 5$, как элемент процесса Ф° состоит из 


четырех последовательных функций обработки информации, в результате 
последовательного выполнения которых формируется множество активных гипотез 


Н О. Фаза отбора Е, состоит из пяти последовательных функций обработки, по 
результатам работы которых формируется множество заключений 7”. 
Особенностью модели является то, что фазы Ё; и Ё,; работают параллельно, 
> (2) > 5; 
взаимодействуя по Н;’. Всякий раз, когда наблюдается очередное событие фу, 
запускается }-й шаг выполнения фазы Ё,. Независимо от этого, всякий раз, когда 
изменяется множество Н, , запускается очередной шаг выполнения фазы РЁ... 


Совместное выполнение фаз Е; и Ё, представляется двумя параллельными 


1 
вычислительными потоками. Сформированное в момент # множество гипотез Н® 
позволяет получить множество заключений У”, а совокупность заключений 
У =[ 9} ‚ описывающая динамику наблюдаемых процессов на момент Ё, 


позволяет в момент +1 найти уместное решение г./, 


содержащее план П, 
включающий искомую процедуру управления ©®. 


Формирование очередного решения г 


., Запускает процесс адаптации и 


верификации Т^, включающий последовательно выполняемые фазы адаптации Е, 


и верификации о как два отдельных параллельных вычислительных потока. 
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Рис. 2. Последовательно-параллельная модель реализации ДСПИС 


Поскольку каждый шаг выполнения предполагает последовательное 
выполнение всех функций фазы с возвратом к началу, то и последовательность всех 
шагов фазы составляет бесконечный цикл. 

Модель основного цикла вывода представлена на рис. 3, она включает 
множество совместно и параллельно выполняемых бесконечных процессов поиска 


решений = р } — по одному для каждого наблюдаемого потока 


событий 5,, и процесс адаптации и верификации решения 1“: 
0=[ (75|... 1.1959 |+". (2) 


Имеется также самостоятельный бесконечный процесс накопления 
прецедентов Х“. Поскольку на фазах обучения Е, и накопления Е, прецедентов 
выполняются переборные алгоритмы, вычислительная сложность процесса обучения 
и накопления прецедентов Д“={Е,Е,} препятствует его выполнению в основном 
цикле ДСПИС. Как показано на рис. 3, данный процесс вводится в обратную связь 


основного цикла по информации. 
Появление на выходе основного цикла каждого — очередного 


верифицированного решения г, запускает фазу накопления ЕЁ, , которая выполняется 


ДСПИС асинхронно в фоновом режиме. 
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Рис. 3. Модель основного цикла вывода ДСПИС 


В результате выполнения ЕЁ; ДСПИС принимает решение — требуется ли 
запись е, в ХП, и если да, то не требуется ли удалить из ХП какой-либо другой 
прецедент е, ‚ если в результате записи е„ он станет нерепрезентативным. 

Фаза обучения Е; запускается при старте ДСПИС и выполняется бесконечно в 
фоновом режиме, образуя цикл обучения. Фазы Е и Е; представляют собой 


самостоятельные вычислительные потоки. 
При появлении каждого нового события выполнение фаз Е и Е 


приостанавливается, и в приоритетном режиме выполняется основной цикл. Таким 
образом, процесс ФТ” является фоновым и заполняет холостое время основного 


цикла функционирования ДСПИС; результатом его выполнения является состояние 
ХП, близкое к балансу между размерами ПДСС и ветвлением в целевых вершинах, 
что обеспечивает требуемые показатели быстродействия ДСПИС в реальном 
времени. 

Фазовый граф ДСПИС изображен на рис. 4. 

Взаимодействие фаз при функционировании ДСПИС с учетом структуры и 
задач каждой фазы может быть представлено в виде модели рис. 5. 


Решения {" Г } используются для верификации решения О? на модели М ‚а 


я 

также для поиска прецедентов в качестве контекста инициирующего прецедента. 
Таким образом, ядро ДСПИС реализует процессы поиска прецедентов, 

адаптации и верификации решений в виде множества параллельно выполняемых 
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Рис. 4. Фазовый граф ДСПИС 
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Рис. 5. Модель взаимодействия фаз ДСПИС 


бесконечных вычислительных потоков, а процесс обучения и накопления - в виде 
фонового вычислительного потока. 

Система «Муссон» представляет собой универсальный каркас ([гатемогК) для 
разработки ядра ДСПИС. Она принимает на входе поток событий и формирует на 
выходе план П, включающий искомую процедуру управления ©? (рис. 6). Обмен 
информацией осуществляется приемом-передачей сообщений в формате хи. 

Процессы поиска решений Ф°, адаптации и верификации решений ^^, 


обучения и накопления прецедентов ФД“ выполнены в соответствии с предложенной 
моделью и взаимодействуют с помощью сообщений. 
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Рис. 6. Организация ДСПИС «Муссон» 


На основе ядра ДСПИС «Муссон» разработаны и успешно внедрены системы 


поддержки принятия решений «Бриз» и «Цефей» [1], позволяющие решать в 
реальном времени задачи управления динамическими объектами различных классов 
в условиях информационно-сложных ситуаций. 


Можно сделать вывод, что предложенная модель правдоподобного вывода по 


прецедентам работоспособна в условиях неполной и неточной информации, а низкая 
оценка вычислительной сложности делает ее применимой для реализации ядра 
ДСПИС, работающего в реальном времени. 
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ВЕЗОМЕ 
У.С. ЗВег5 ик 
Сазе и{егепсе то4е] ш Фе "Мопзооп" пиеШоепе зу$ет 

ТЫ$ агае Чезстез ограштайоп 155ие$ оЁ е геа| ите р]аи$1Ые сазе ш{егепсе ша 
упатс $сепато-сазе п(еШэепЕ зузет "Мопзооп". 1 1$ Базе оп фе аБаисНуе ш{егепсе 
тесвап1т ргорозеа 11 [3]. 

Те сазе шЁегепсе ргосез$ 15 ргеземе4 1 фе Гогт оЁ ап шйпие 1оор, мсЬ соп$15{$ 
оЁ е1орЕ рВазез. ТВе рис! р]ез оЁ пиегасНоп оЁ Фе шЕегепсе суфе рВазез 15 сопуаетеа, 
Фе рБазе пиегасНоп этарб Базе оп Фе еасН рВазе 20а!5 ап засвате 15 Бай. ТБе 
р1аи$1Ые еуеп5 тее-НКе пегмготК огтаНзт аезстфе шт [1] м’аз изе4 {10 @а]оп еуепР5 
$геат гергезеайоп 11 саез. 

А зетез-рагаПе| по4е] оЁ Фе аБбдисНуе ш{егепсе суе 15 ргорозеа, ш мЛисВ гее 
с]аз5ез$ оЁ рагаПе| пиегасИпя ргосеззез 15 аеНпед. Те то4е| оЁ фе р]аи$1Ье ш{етепсе 
суфе шс1а4ез Ше зеЕ оЁ ]ошЕ апа рагаЦе] гапп1пя еп@е$$ зо]аНопз Ниш ргосе$$ез, еасВ 
ОЁ мВ 1$ аззосаеа ми Фе сенат обзегуе4 еуеп( 5иеат, ап фе зо]аНопз адар{аНоп 
апа уе{ШсаНоп ргосез$, аз ме] аз ап азупсбгопои$ ргосез$ оЁ сазе асситщаНоп ш Фе 
БасКогоцпа ргосез$тя геа4$ огт. 

ТБе ргорозе@ р]аи$е сазе шЁегепсе тоде| 15 ейаепе ог шсотр|ее апа 
ппргес15е шогтаНоп, апа $ 1о\/ сотршаНопа! сотрехИу зсоге таКез й зайае Юг 
геа!-Ите зууетл$, мМсН \аз сопйгте Бу Фе ргасИса|] аес1$1юоп зиррогЕ зузет$ 
ппретещаНоп Базе оп И. 


В.Г. Шерстюк 
Модель вывода по прецедентам в интеллектуальной системе «Муссон» 

В данной статье рассмотрены вопросы организации правдоподобного вывода 
по прецедентам в реальном времени в динамической сценарно-прецедентной 
интеллектуальной системе «Муссон». В основу положен предложенный в работе [3] 
абдуктивный механизм вывода. 

Процесс вывода по прецедентам представлен в виде бесконечного цикла, 
состоящего из восьми фаз. Рассмотрены принципы взаимодействия фаз цикла 
вывода, построен фазовый граф взаимодействия с учетом структуры и задач каждой 
фазы. Для представления эталонных потоков событий в прецедентах использован 
формализм правдоподобных древовидных сетей событий, описанный в работе [1]. 

Предложена последовательно-параллельная модель абдуктивного цикла вывода, в 
которой выделены три класса параллельных взаимодействующих процессов. Модель 
цикла правдоподобного вывода включает множество совместно и параллельно 
выполняемых бесконечных процессов поиска решений, по одному для каждого 
наблюдаемого потока событий, процесс адаптации и верификации решений, а также 
асинхронный процесс накопления прецедентов в виде фонового вычислительного потока. 

Предложенная модель правдоподобного вывода по прецедентам работоспособна в 
условиях неполной и неточной информации, а низкая оценка вычислительной сложности 
делает ее применимой для систем реального времени, что подтверждается практической 
реализацией систем поддержки принятия решений на ее основе. 
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